Improved Krylov-FSP Method for Solving the Chemical Master Equation
نویسندگان
چکیده
Model reduction techniques are needed to directly solve the chemical master equation (CME) due to its enormous size. We recently described an algorithm that solved the CME by combining the finite state projection, stochastic simulation algorithm and Krylov subspace approximations. In this work, we add further improvements that consist of an incomplete orthogonalization process with Krylov subspaces of variable dimension, and a refined strategy for monitoring the projection. We test these enhancements on difficult problems such as the MAPK cascade with 22 species.
منابع مشابه
A finite state projection algorithm for the stationary solution of the chemical master equation.
The chemical master equation (CME) is frequently used in systems biology to quantify the effects of stochastic fluctuations that arise due to biomolecular species with low copy numbers. The CME is a system of ordinary differential equations that describes the evolution of probability density for each population vector in the state-space of the stochastic reaction dynamics. For many examples of ...
متن کاملThe finite state projection algorithm for the solution of the chemical master equation.
This article introduces the finite state projection (FSP) method for use in the stochastic analysis of chemically reacting systems. One can describe the chemical populations of such systems with probability density vectors that evolve according to a set of linear ordinary differential equations known as the chemical master equation (CME). Unlike Monte Carlo methods such as the stochastic simula...
متن کاملThe diffusive finite state projection algorithm for efficient simulation of the stochastic reaction-diffusion master equation.
We have developed a computational framework for accurate and efficient simulation of stochastic spatially inhomogeneous biochemical systems. The new computational method employs a fractional step hybrid strategy. A novel formulation of the finite state projection (FSP) method, called the diffusive FSP method, is introduced for the efficient and accurate simulation of diffusive transport. Reacti...
متن کاملA multiple time interval finite state projection algorithm for the solution to the chemical master equation
At the mesoscopic scale, chemical processes have probability distributions that evolve according to an infinite set of linear ordinary differential equations known as the chemical master equation (CME). Although only a few classes of CME problems are known to have exact and computationally tractable analytical solutions, the recently proposed finite state projection (FSP) technique provides a s...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کامل